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(57) Zusammenfassung 

Zum Entwurf eines technischen Systems, das einc vorgegebene Menge von Zielfunktionen aufweist, wird jede Zielfunktion mit 
einem Gewichtsparameter versehen und die Gewichtsparameter werden in vorgegebener Art und Weise verandert. Im Rahman einer 
Mehrzieloptimiening wird ein effizienter Parametervekior, der sowohl Betriebspunkle als auch Auslegungsparameter des technischen Systems 
umfassen kann, ermittclt. Anhand dieses Parametervektors wird das technische System entworfen, angepaBt bzw. eingestellt. 
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Beschreibung 

Verfahren und Anordnung zum Entwurf eines technischen Systems 

5 Die Erfindung betrifft ein Verfahren und eine Anordnung zuiu 
Entwurf eines technischen Systems. 

Flir ein komplexes technisches System sind in einer fruhen 
Planungsphase oder auch wahrend des Betriebs signifikante 

10 Grbfien wie Kosten fur eine Herstellung oder Wirkungsgrad des 
Systems von Interesse. Eine Abhangigkeit jeder dieser GroBen 
von einer vorgegebenen Menge n auf sie EinfluB nehmende 
Parameter (Betriebsparameter ) , zusammengef aBt in einem 
Parametervektor x der Dimension n, wird durch eine 

15 Zielfunktion erfaiit. 

Sind mehrere Zielf unktionen mit zueinander konkurrierenden 
Zielen gegeben, ist im Rahmen einer sogenannten 
Mehrzieloptimierung sicherzustellen/ daI5 die Parameter 
20 gleichzeitig fur alle gegebenen Zielf unktionen eine Losung 
mit ausreichender Gute darstellen. 

Es gibt zahlreich numerische Verfahren, die zur Losung von 
Gleichungssystemen eingesetzt werden. Umsetzungen solcher 
25 Verfahren in auf Rechnern ablauffahige Algorithmen sind weit 
verbreitet. Im einzelnen sind besonders die folgenden 
numerischen Verfahren hervor zuheben: 

Aus [1] ist ein numerisches Verfahren zur nichtlinearen 
Optimierung, z.B. die BFGS-Variante des Quasi-Newton- 
30 Verfahrens/ bekannt. Ebenfalls geht aus [1] ein SQP-Verf ahren 
zur nichtlinearen Optimierung mit Nebenbedingungen hervor. In 
[2] ist das Newton-Verf ahren zur Losung eines Systems von 
nichtlinearen Gleichungen beschrieben. 

35 Die Aufgabe der Erfindung besteht darin, ein Verfahren und 
eine Anordnung zum Entwurf eines technischen Systems 
anzugeben, wobei im Rahmen der Mehrzieloptimierung mindestens 
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ein Parametervektor ermittelt wird, der eine Losung mit 
ausreichender Gute im Hinblick auf den Entwurf des 
technischen Systems darstellt. 

Diese Aufgabe wird gemaB den Merkmalen der unabhangigen 
Patentanspruche gelost. Weiterbildungen der Erfindung ergeben 
sich auch aus den abhangigen Anspriichen. 

Zur Losung der Aufgabe wird ein Verfahren angegeben, bei dem 
das technische System eine vorgegebene Menge von k 
Zielf unktionen 



aufweist, wobei jede Zielfunktion vorzugsweise von einer 
vorgegebenen Menge von n Parametern 

(xi, X2, Xj^) = x*^, 

zusammengef afit in einem Parametervektor x, beeinf luiibar ist. 
Es wird ferner jede Zielfunktion mit einem Gewichtsparameter 
versehen. Nach Veranderung der Gewichtsparameter auf 
vorgegebene Art und Weise werden Parameter fur den Entwurf 
des technischen Systems ermittelt. Bevorzugt stellen diese 
Parameter einen sogenannten effizienten Parametervektor des 
technischen Systems dar, 

Wahlweise erfolgt der Entwurf des technischen Systems, der in 
der beschriebenen Bestimmung des Parametervektors mit n 
Parametern resultiert, oder ein Parametervektor eines bereits 
realisierten Systems wird entworfen, indem fur das existente 
System im Hinblick auf die gegebenen Zielf unktionen ein 
Parametervektor bestimmt wird, welcher Parametervektor eine 
hohe Gute des Systems gewahrleistet , 

Diese Gute wird mittels der k Zielf unktionen bewertet, wobei 
die Zielf unktionen gegeneinander konkurr ieren, d.h. mit der 



fk) 



= fT 
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Verbesserung eines Wertes fiir eine Zielf unktion, 
verschlechtert sich der Wert mindestens einer anderen 
Zielf unktion . Beispiele fur konkurrierende Zielf unktionen 
sind: 

f*^ = (f^, £2) = (Anlagenwirkungsgrad, Investitionskosten) 
Oder 

f*^ = (fl/ f2' ^3) = (Produktdurchsatz, Ausfall- 

wahrscheinlichkeit , Schadstof f ausstofi ) . 

Fur einen er f olgreichen Entwurf, also eine gelungene 
KompromiBlosung zwischen den konkurrierenden Zielf unktionen, 
warden automatisch itiehrere Al ternat ivlosungen ermittelt. Jede 
der Alternativlosungen ist dabei "effizient"/ d,h. diese 
Alternativlosung (=Parametervektor ) kann nicht mehr verandert 
werden, ohne dafi sich dadurch eine Verschlechterung ftir 
mindestens einen Wert einer Zielf unktion ergabe* 

Im Rahmen einer Feinauslegung des technischen Systems, z.B. 
einer technischen Anlage, ist manchmal ein Parametervektor 
(als Betriebsparameter der Anlage oder Auslegungsparameter 
fiir die Anlage) nicht umsetzbar, weshalb auf eine 
Alternativlosung zuriickzugreif en unverzichtbar ist. 

Die Erfindung ermoglicht eine automatische Generierung einer 
Menge von Alternativlosungen, deren jede im Hinblick auf die 
Einstellung oder Auslegung des technischen Systems bzw. der 
technischen Anlage eine effiziente Realisierung darstellt. 

Einzelne Alternativlosungen w.erden durch schrittweise 
Modifikation bereits bestimmter oder vorgegebener effizienter 
Losungen ermittelt, insbesondere durch Veranderung des 
Gewichtsparametervektors a . 
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Eine Weiterbildung der Erfindung besteht darin, dafi folgende 
Schritte zum Entwurf des technischen Systems durchgefuhrt 
werden : 

Es wird eine globale Zielfunktion vorgegeben gemafj 



T 



(1) , 



10 



wobei 

g,'^ einen transponierten Vektor mit k Gewichtsparametern, 
f einen Vektor mit k Zielf unktionen 



bezeichnen. Die k Zielf unktionen spannen dabei einen k-Raum 
auf. Es wird em erster Vektor Xg mit Parameterwerten 

bestimmt, indem das Gleichungssystem 



15 



3x 



• ga - 0 



(2] 



gelost wird. Ein neuer Vektor gt^^^u Gewichtsparametern 
wird durch die Beziehung 



20 



^neu = Qc + c 



(3) 



bestimmt, wobei 

c eine vorgegebene Konstante and 
6 eine vorgegebene Richtung im k-Raum 
25 bezeichnen. Entlang der Richtung 5 in dem k-Raum werden 
stationare Werte fur die Parameter (den Parametervektor ) 
ermittelt, indem ein Naherungswert 



30 




bestimmt wird, wobei 



den Gradienten 



— F • c • 5 



ax 



(4) 
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20 



25 



30 



bezeichnet and dieser Naherungswert x als ein Startwert fur 
ein Verfahren zur Losung eines nichtlinearen 
Gleichungs systems 



vorgegeben wird, SchlieBlich sind durch die Losung dieses 
nichtlinearen Gleichungssystems die Parameter fiir den Entwurf 
des technischen Systems bestiramt. 

Dabei ist es besonders von Vorteil, dafi ausgehend von einem 
Parametervektor x entlang einer vorgegebenen Richtung 5 im 

k-Raum (vgl. Gleichung (3)), also im Raum der durch die k 
Zielf unktionen aufgespannt wird, ein neuer stabiler 
Parametervektor gemaB Gleichung (5) bestimmt werden und somit 
das technische System fur einen bislang unbekannten stabilen 
Parametervektor entworfen werden kann. Dabei ist an diesem 
mehrdimensionalen Betriebspunkt (Parametervektor) Stabilitat 
des technischen Systems gewahrleistet . 

Beispiele fur Zielf unktionen sind vom System verursachte 
Kosten, Abgasanfall, Ausf allwahrscheinlichkeit und 
Wirkungsgrad des technischen Systems. 

Eine Weiterbildung besteht darin, dalJ iterativ entlang 
weiterer Richtungen 5p (mit p als Index fiir jede der 

weiteren Richtungen) jeweils fur jede Richtung ein 

Parametervektor fur den Entwurf des technischen Systems 

ermittelt wird. Dies kann automatisiert erfolgen, indem der 
Reihe nach zu jeder Richtung 5^ je ein stabiler 

Betriebspunkt ermittelt wird. 

Eine Ausgestal tung der Erfindung besteht darin, dafi zur 
Losung der Gleichungssysteme jeweils ein numerisches 
Verfahren, z.B. das Newton-Verf ahren, eingesetzt wird. 




(5) 
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Im Rahmen einer weiteren Ausges taltung wird das technische 
System anhand der ermittelten Parameter realisiert bzw. 
eingestellt. Somit kommt der Vorteil zum Tragen, dafi die 
Parameter in einem Parametervektor , der mittels der Erfindung 
bestiramt wurde, einen stabilen Betriebspunkt kennzeichnen und 
die Einstellung des Systems auf diesen Betriebspunkt einen 
sicheren Zustand des Systems gewahrleistet . 

Eine andere Weiterbildung besteht darin, daB die Parameter 
der Zielfunktion Betr iebsparameter oder Auslegungsparameter 
sein konnen. Betriebsparameter kennzeichnen mogliche 
einstelibare GroBen, wahrend Auslegungsparameter insbesondere 
physikalische Abmessungen des technischen Systems 
kennzeichnen und wahrend des Betriebs gar nicht oder nur mit 
hohem Auf wand angepaiit oder verandert werden konnen. 

Auch ist es eine Weiterbildung der Erfindung, daB zur Losung 
der Gleichungssysteme (2) und (5) Nebenbedingungen 
beriicksichtigt werden . 

Weiterhin wird zur Losung der Aufgabe eine Anordnung 
angegeben, die eine Prozessoreinheit aufweist, welche 
Prozessoreinheit derart eingerichtet ist, dafi folgende 
Schritte durchfuhrbar sind: 

- das technische System weist eine vorgegebene Menge von 
k Zielf unktionen 



( fi, f2, . - . , fn) = f 



auf, wobei jede Zielfunktion vorzugsweise von einer 
vorgegebenen Menge von n Parametern 



X 



T 



• • • / 



zusammengef alit in einem Parametervektor X/ 
beeinfluBbar ist. 
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- Ferner wird jede Zielfunktion mit einem 
Gewichtsparameter versehen . 

- Die Gewichtsparameter werden auf vorgegebene Art 
verandert . 

- Aus fur die mit den veranderten Gewichtsparameter 
versehenen Zielfunktionen werden Parameter fur den 
Entwurf des technischen Systems bestimmt, welche 
Parameter insbesondere Stabilitat des technischen 
S y s t ems gewahr 1 e i s t en . 

In einer Weiterbildung ist die Anordnung mit der 
Prozessoreinheit derart ausgestaltet , dafi folgende Schritte 
durchf uhrbar s ind : 

- fur das technische System wird eine globale 
Zielfunktion gemali Gleichung (1) vorgegeben, wobei das 
technische System eine vorgegebene Menge von k 
Zielfunktionen aufweist und jede Zielfunktion durch 
eine Menge von n Parametern ( zusammengef afit in einem 
Parametervektor x) beeinf luiibar ist; 

- durch Losen eines Gleichungssystems (2) wird ein 
erster Parametervektor ermittelt; 

- ein neuer Vektor mit einem Gewichtsparameter-Vektor 
— neu ^i^*^ durch Gleichung (3) bestimmt; 

- entlang der Richtung 5 wird ein stationarer 
Parametervektor (stationctre Parameterwerte fur diesen 
Parametervektor) bestimmt, indem anhand Gleichung (4) 
ein Naherungsparametervektor x ermittelt wird, wobei 
dieser Naherungsparametervektor x als ein Startwert 
fiir ein Verfahren zur Losung des nichtlinearen 
Gleichungssystems gemali Gleichung (5) eingesetzt wird 
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- durch die Losung von Gleichung (5) sind die Parameter 
fur den Entwurf des technischen Systems bestiitimt. 

Diese Anordnung ist insbesondere geeignet zur Durchfuhrung 
5 des er f indungsgemaften Verfahrens oder einer seiner vorstehend 
erlauterten Wei terbildungen . 

Ausfuhrungsbeispiele der Erfindung werden nachfolgend anhand 
der Zeichnung dargestellt und erlautert. 

10 

Es zeigen 

Fig.l ein Blockdiagrainm mit Schritten zum Entwurf eines 
technischen Systems; 

15 

Fig. 2 eine Prozessoreinheit . 

Fig.l zeigt ein Blockdiagramm mit Schritten zum Entwurf eines 
'20 technischen Systems. Das technische System umfafit eine 
vorgegeben Menge von k Zielf unktionen, wobei eine 
Zielfunktion die Kosten fiir das technische System, eine 
andere Zielfunktion den Wirkungsgrad des technischen Systems 
darstellen. Jede Zielfunktion umfaBt eine Menge von n 
25 Parametern, wobei diese Parameter als Parametervektor 

zusammengef afit sind. Die Parameter (auch: Parameterwerte) 
sind insbesondere Betriebsparameter oder Auslegungsparameter . 

Eine globale Zielfunktion gemali Gleichung (1) ist bestimmt 
30 durch 

ga = aifi + a2f2+. - -^a^fk (la) . 

Entsprechend den k Zielf unktionen gibt es also k 
35 Gewichtsparameter , zusammengef afit in einem 
Gewichtsparameter-Vektor a . 
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In einem Schritt 101 wird ein erster { Parameter- ) Vektor 

eriaittelt, indem Gleichung (2) gelost wird. Fur diese Losung 
wird insbesondere ein numerisches Verfahren zur nichtlinearen 
Optimierung, z.B. die BFGS-Var iante des Quasi-Newton- 
Verfahrens (vgl. [1]) eingesetzt. 

Das Ergebnis der Losung von Gleichung (2) ist ein stabiler 
Parametervektor Xg . 

Ausgehend von dem Gewichtsparameter-Vektor a ( im k-Rauiti/ 

also dem Raum, der durch die Zielf unktionen aufgespannt wird) 
wird im k-Raum entlang einer vorgegebenen Richtung 5 mit 
einer diskretisierten Lange |5| entsprechend Gleichung (3) ein 
neuer Gewichtsparameter-Vektor aj^^i, ermittelt (vgl. Schritt 



In einem Schritt 103 wird ein Naherungswert (N^herungs- 
parametervektor) x bestimmt. Dabei dient dieser 
Naherungswert x als Startwert flir ein Verfahren zur Losung 
eines nichtlinearen Gleichungssystems gemaii Gleichung (5) 
(siehe Schritt 104). Zur Losung dieses Gleichungssystems wird 
z.B. das Newton-Verf ahren eingesetzt (vgl. [2]). 

Schritt 105 zeigt die Bestimmung der Parameter fur den 
Entwurf des technischen Systems aus der Losung der Gleichung 



Alternativ werden zusatzlich, wie in Fig.l mit Block 106 
angedeutet ist, Nebenbedingungen mitberiicksichtigt . 

Dazu werden folgende Gleichheitsnebenbedingungen 



102) . 



(5) . 



hi(x) = 0, 



i=l,2, . . 



m 



(6) 



und/oder folgende Ungleichheitsnebenbedingungen 



hi(x) < 0, i=m+l, , . . ,m+r 



(7) 
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vorgegeben. Somit erweitert sich der Parameterraum: Zu den n 
Parametern ( zusammengef alit im Parametervektor x) kommen m+r 

Lagrange-Multiplikatoren Xj^ (mit i = l , 2 , . . . , m+r ) und r 

r 

5 Schlupfvariablen s € R . Diese Schlupf variablen sind 
geeignet, um aus Ungleichungen geiaali Gleichung (7) 
Gleichungen zu erhalten, insbesondere in der Form 

hi(x) 4- (si)2 = 0 . 
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In Schritt 101 ist nun ein Gleichungssys tern 



m + r 

^ga(2i) ~' S * = 5 • ^ Gleichungen 

i = l 



hi(x) = 0 
hm(x) = 0 



> m Gleichheitsnebenbedingungen 



^m + r * J^ia + r(25) = 0 
hra + l(x) + (si)^ = 0 



r Ungleicheitsnebenbedingungen 



(8) 



10 



zu Ibsen. Zur Lbsung des Gleichungssystems (8) wird bevorzugt 
ein SQP-Ver f ahren zur linearen Optimierung mit 
Nebenbedingungen eingesetzt (siehe [1]). Gleichung (8) ist 
anstelle F in Gleichung (4) einzusetzen, urn den Naherungswert 
(Naherungsparametervektor ) x zu erhalten. Ebenso warden die 

Nebenbedingungen (6) und (7) in Schritt 104 {Gleichung (5)) 
beriicksichtigt/ indem 



c6 



15 durch F(x + c6 analog zu obigen Aus f tihrungen und Gleichung (8) 
eingesetzt wird. In diesem Fall wird Gleichung (5) zu 
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In Fig. 2 ist eine Prozessoreinheit PRZE darges tellt , Die 
Prozessoreinheit PRZE uiufalit einen Prozessor CPU, einen 
Speicher SPE und eine Input/Output-Schnittstelle lOS, die 
uber ein Interface IFC auf unterschiedliche Art und Weise 
5 genutzt wird: Uber eine Graf ikschnittstelle wird eine Ausgabe 
auf einem Monitor MON sichtbar und/oder auf einem Drucker PRT 
ausgegeben. Eine Eingabe erfolgt uber eine Maus MAS oder eine 
Tastatur TAST. Auch verfugt die Prozessoreinheit PRZE uber 
einen Datenbus BUS, der die Verbindung von einem Speicher 
10 MEM, dem Prozessor CPU und der Input/Output-Schnittstelle lOS 
gewahrleistet . Weiterhin sind an den Datenbus BUS zusatzliche 
Komponenten anschlieftbar , z.B. zusatzlicher Speicher, 
Datentspeicher (Festplatte) oder Scanner, 
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Patentanspruche 

1. Verfahren zuiti Entwurf eines technischen Systems, 

a) bei dem das technische System eine vorgegebene Menge 
von k Zielf unktionen aufweist; 

b) bei dem jede Zielf unktion mit einem Gewichtsparaitieter 
versehen wird; 

c) bei dem eine vorgegebene Veranderung der 
Gewichtsparameter durchgef uhrt wird; 

d) bei dem Parameter fiir den Entwurf des technischen 
15 Systems anhand der veranderten Gewichtsparameter 

bestiramt werden. 

2. Verfahren nach Anspruch 1, 

20 a) bei dem jede Zielf unktion von einer vorgegebenen Menge 

von n Parametern beeinfluiit wird; 

b) bei dem eine globale Zielfunktion 
25 <3a = ' t 

vorgegeben wird, wobei 

gc^ einen transponierten Vektor mit den 
Gewicht spar ame tern und 
30 f einen Vektor mit k Zielf unktionen 

bezeichnen; 

c) bei dem ein erster Vektor mit Parameterwerten 



35 



bestimmt wird, indem das Gleichungssystem 
• ga = 0 



f d dV 
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gelost wird; 



d) bei dem ein neuer Vektor a 



■neu 



ermittelt wird gemafi 



—neu 



= a + c - 5, 



wobei 

c eine vorgegebene Konstante und 

5 eine vorgegebene Richtung im k-Raiiin 

bezeichnen; 

e) bei dem entlang der Richtung 5 stationare Werte fur 
die Parameter bestimmt werden, indem ein Naherungswert 
gemali der Beziehung 



bezeichnet und dieser Naherungswert als ein Startwert 
fur ein Verfahren zur Losung eines nichtlinearen 
Gleichungssys terns 




bestimmt wird, wobei 



F den Gradienten 





vorgegeben wird; 



f ) bei dem durch die Losung des nichtlinearen 

Gleichungssystems die Parameter fur den Entwurf des 
technischen Systems bestimmt sind. 
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3. Verfahren nach Anspruch 2, 

bei dem iterativ fur weitere Richtungen Parameterwerte 
fur den Entwurf des technischen Systems erinittelt werden. 

4. Verfahren nach Anspruch 2 oder 3, 

bei dem zur Bestimmung des ersten Vektors Xg ein Quasi- 

Newton-Verf ahren eingesetzt wird. 

5. Verfahren nach einem der Anspriiche 2 bis 4, 

bei dem zur Losung des Gleichungssystems aus Schritt e) 
ein Newton-Verf ahren eingesetzt wird, 

6. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem das technische System anhand der Parameter fiir 
den Entwurf realisiert wird. 

7. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem eine Anpassung des technischen Systems erfolgt. 

8. Verfahren nach einem der vorhergehenden Anspriiche, 

bei dem die Parameter der Zielf unktion Betriebsparameter 
Oder Auslegungsparameter der technischen Systems sind. 

9. Verfahren nach einem der Anspriiche 2 bis 8, 

bei dem bei der Losung des Gleichungssystems aus Schritt 
d) zusatzlich Gleichheitsnebenbedingungen und/oder 
Ungleichheitsnebenbedingungen vorgegeben sind. 

10. Anordnung zum Entwurf eines technischen Systems, 

mit einer Prozessoreinheit , die derart eingerichtet ist. 



daft 



a) das technische System eine vorgegebene Menge von k 
Zielf unktionen aufweist; 
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b) jede Zielfunktion mit einem Gewichtsparameter versehen 
wird; 

c) eine vorgegebene Veranderung der Gewichtsparameter 
durchfuhrbar ist; 

d) Parameter fUr den Entwurf des technischen Systems 
anhand der veranderten Gewichtsparameter bestimmt 
werden. 

Anordnung nach Anspruch 10, 

bei dem die Prozessoreinheit derart eingerichtet ist, dafi 

a) das technische System eine vorgegebene Menge von k 
Zielfunktionen aufweist; 

b) jede Zielfunktion von einer vorgegebenen Menge von n 
Parametern beeinf lufibar ist; 

c) eine globale Zielfunktion 



vorgebbar ist, wobei 

a*^ einen transponierten Vektor mit Gewichtsparametern, 

f einen Vektor mit k Zielfunktionen 

bezeichnen; 

d) ein erster Vektor Xg mit Parameterwerten bestimmbar 
ist, indem das Gleichungssystem 




gelost wird; 
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e) ein neuer Vektor a^^u ermittelbar ist gemali 



Sneu = a + c • 5 , 



wobei 

c eine vorgegebene Konstante und 

6 eine vorgegebene Richtung im k-Raum 

bezeichnen; 



10 



f) entlang der Richtung 5 stationare Werte fur die 
Parameter bestimnibar sind, indem ein Naherungswert 
geiuaii der Beziehung 



15 



20 



."1 



5a 



Fed 



ermittelt wird, wobei 



F den Gradienten 



bezeichnet und dieser Naherungswert als ein Startwert 
fur ein Verfahren zur Losung eines nichtlinearen 
Gl e i Chungs s ys terns 



25 



bestiinmt wird; 

g) durch die Losung des nichtlinearen Gleichungssystems 
die Parameter fiir den Entwurf des technischen Systems 
bestimmbar sind. 
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